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Flaylist synchronization 



The present invention relates to playlist synchronization. Moie in particular, 
the present invention relates to the storing of content items, such as songs and video clips, in 
auser device, such as an MP3 player. Such content items, which are often referred to as 
"tracks" and which are electronic representations of audio and^or video works, may be stored 
5 in the user device. A list of content items is often referred to as a play list: a list of items to be 
played on the user device. 

United States Patent Application US2002/0129693 discloses a server for 
10 storing a plurality of songs. Interactive user devices are enable of sending a list of selected 
songs to the server which then downloads tiie requested songs to the devices. In the user 
devices, a control is provided to allow the user to erase a given song fix>m memory, andalink 
to Ihe remote server is provided to permit the user to download additional songs. 

This known arrangement has the disadvantage that the user has to delete 
15 content items (songs) before new content items are downloaded fiom the server. Should the 
download feil, for example due to a communications error, the user is left with a device 
which is only partially filled with content items. In case the user erased all content items, the 
device has become useless, at least temporarily. 

20 

It is an object of the present invention to overcome these and other problems 
of &e Prior Art and to provide a method and a device of the iype indicated above which 
ensures that the user device always contains content items. 

Accordingly, the present invention provides a method of storing new content 
25 items in a memory unit of a user device, flie memory unit containing old ccmtent items, the 
method comprising the steps of: 

marking any old content items which may be deleted, 

determining the storage space required for each new content item to be stored, 

and 
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deleting a madced content item only when necessary to release storage space 
for storing a new content item, so as to fill flie memory unit substantially to capacity. 
By deleting a content item only when necessary, it is ensured that content items are not 
deleted prematurely. As a result, flie memory will always contain content items, even if a 
download of new content items feils and all old content items are marked to be deleted 

Preferably, only as many marl^ content items are deleted as is necessary to 
store one new content item. Of course content items may vary in size and a new content item 
might take up tiie memory space of three old content items, in which case tiuee old content 
items have to be deleted However, by deleting only the old (marked) content items whose 
memory space corresponds wifli a single new content item, the memory of the user device is 
filled to the largest ejrtent possible, even if a download problem occurs. Embodiments can 
however be envisaged in which as many marked old content items are deleted as is necessary 
for storing two or more new content items. Such embodiments have the advantage of a 
greater efficiency Mvhea downloadmg as more memory is made available, and can be used in 
circumstances where download problems are highly unlikely. If content is coded in multq)le 
quality layers, mstead of removmg fbe data of an entire content item, only some of the higher 

quality layers may be deleted 

Preferably, the new content items to be stored are conqprised in a first list, said 
first list preferably being compiled by a user. This first list may be identical to, or derived 
from, tiie so-caUed play list which tiie user may compile by means of his user device or by 
means of any external device, such as a mobile telephone set Advantageously, tiie first Ust is 
wholly or partially uploaded to a server for selecting the new contents items to be 
downloaded The first Hst may also be generated by an automatic play list generator knowing 
requirements of a user. E.g., it may contain relaxing songs according to a number of criteria 

for use in tiie evening. 

It is fiirflier preferred that the new content items to be stored are downloaded 
ftom a server. The server fiom which tiie new content items are downloaded usually is tiie 
server to which tiie first list was uploaded, but fliis is not necessarily tiie case as tiie server to 
which the first list is uploaded may pass the Ust to a second server. 

In a preferred embodimait, the marked old content items are comprised in a 
second list, which second list is preferably stored in tiie device. In tiiis embodiment, tiie user 
device contains a list of content items which may be deleted and uses tiiis list to firee up 
memory space when necessary. In accordance witii tiie present invention, the content items 
stated in tins second list are not immediately erased but only when tiieir memory space is 
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required for loading a new content item. It will be understood that instead of having a second 
list stating the content items that may be deleted (the marked old content items) it is also 
possible to provide a list of the content items (the unmarked old content items) that may not 
be deleted when storing new content items. 
S Each content item may comprise a piece of music and/or a video clip. 

However, a content item may also coniprise a still picture, a text, or any other information. 

The present invention additional^ provides a software program executable on 
a processor for carrying out the method as defined above, as well as a data carrier compiising 
said software program. 

1 0 The present invention further provides a user device for rendering content 

items, the device comprising a memory unit for storing content items, rendering means for 
rendering said stored content items, and processor means for selectively storing new content 
items in the memory unit containing old content items, the processor being arranged for 
carrying out the method as defined above. 

1 5 The present invention also provides a syst^n for transferring content items, 

the stystem conttprising a serv^ for storing content items, at least one user device as defined 
above, and transfer means for transferring content items fix>m the server to the user device. 
The transfer means may comprise the Internet 

20 

The present invention will forther be explained below with reference to 
exemplary embodiments illustrated in the accompanying drawings, in which: 

Fig. 1 schematically shows a preferred embodiment of a system according to 
the present invention. 

25 Fig. 2 schematically shows a user device for use in a system according to the 

present invention. 

Fig. 3 schematically shows the memory of a user device according to the 
present invention. 

Fig. 4 schematically shows a deletion list and a play list according to the 
30 present invention. 

The system 100 shown merely by way of non-limiting example in Fig. 1 
comprises a user device 1 and a server 2 connected by a conmiunication link which may 
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involve a network 3, such as the Internet. The user device 1, which will later be further 
discussed witid reference to Fig. 2, is a device which is capable of storing and rendering 
content items. Suitable content items are songs, video cUps, stiU pictures, texts etc. Rendering 
such content items will involve playing a song or video clip, thus producing sound and/or 
iniage(s). 

The server 2 may be a commercially available compuler running suitable 
software programs. Instead of a single server 2, multq»le servers maybe provided with may 
be interconnected by the network 3 or by other communication links, for exasaple direct 
inter-server links. 

. . Although only a single user device 1 is shown in Fig. 1 for the sake of clarity 
of flie illustration, it will be understood that the system 100 may comprise a pluraHty of user 
devices 1. The user devices 1 may all be substantially identical, or may be different: some 
user devices 1 may, for example, only be suitable for rendering audio, while ofliers may be 
suitable for rendering both audio and video, or just for displaymg still pictures. 

The communication link between the user device 1 and the server 2 may 
mvolve an Internet connection, as discussed above. The actual connection ftom the user 
device 1 to the Internet (or another network, such as an Intranet or a telephone network) may 
be a fixed connection mvolvmg a wire or a wireless connection, for example using GSM or 
UMTS mobile networks. If the server 2 is a home PC, the communication Imk with the user 
device 1 may e.g. be abluetooth connection. 

The exemplary user device 1 schematically depicted in Fig. 2 comprises a 
processor 1 1, an associated memory unit 12, a display unit 13, a speaker unit 14, a keyboard 
or keypad unit 15 and an I/O-unit 16, all suitably connected by a data bus and/or other data 
exchange mechanism 17. Not all these components need to be present and a user device 
designed for audio only could dispense with Ae display screen. The user device 1 is 
preferably a portable device althougji tabletop or desktop user devices can also be 
conteniplated. 

The memory unit 12, which preferably comprises a semiconductor memory, 
but may also comprise a removable medium such as a disk, may be used to store bofli 
software programs executable by the processor 1 1 and content itesms, such as songs, video 
cUps, etc.. Two separate memory units could be present, one being reserved for processor 
software programs and the other being dedicated to the storage of content items. It will be 
understood that the storage edacity of all memory units wiU be Kmited, irrespective of the 
particular technology used. In order to optimize the usefulness of the user device 1, the 
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available memory capacity is in accordance with the present invention used as efficiently as 
possible. 

An example of a memory structure is schematically shown in Fig. 3, where 
individual content items 5 are labeled CIl , CI2, etc.. Each content item is shown to take up 
some memory space. Some content items, for example content items CI3 and CIS, require 
more memory space than others. Also shown are the (hypothetical) memory addresses of the 
boundaries ofthe content items. Content item dl is shown to start at address 00 and end at 
address OF Qiexadecimal), where content item CE begins. All content items have previously 
been stored in memory by downloading fiom a server or copying from an information carrier 
such as a CD (compact disc). The-content items are rendered (for- instance playec^ by the user 
device in response to user requests. When the user is no longer interested in a particular 
content item, the content item may be deleted hi accordance with the present invention, 
however, the particular content item is not immediately deleted. Instead, the (old) content 
item is marked as "deletable" in a particular file, preferably a dedicated "delete lisf* as 
schematically depicted in Fig, 4. In this list, the content items are listed which may be 
deleted. 

To this end, a content item identification and/or its boundary memory 
addresses may be contained in the delete list 8. This is shown by way of non-limiting 
example in Fig. 4, where the delete list 8 contains content items CE and CI4 with then- 
respective memory addresses (start and end addresses). Fig. 4 also schematically shows a 
playlist 9 which contains the content items the user wants to be present in her device 1. These 
content items may be new, that is, not already present in the user device. In the example 
shown, the playlist 9 contains two content items, respectively denoted PIl and PI2, which 
may have been selected from a menu (not shown) downloaded from the server. The memory 
requirements of these two new content items may not be known in advance, but could have 
been comprised in the information available in flie menu mentioned above. 

When compiling a download list on the basis ofthe playlist 9, a check is 
carried out to determine whether any elements (content items) ofthe playlist ate already 
stored in the memoiy ofthe device 1 . If this is the case, these elements are advantageously 
not entered in the download list in order to avoid any unnecessary downloads. The download 
list, which identifies the content items to be downloaded, therefore preferably only contains 
entries referring to content items which are not already present in the user device. It will be 
understood that when none of the content items ofthe playlist is already present in the user 
device, the download list may be identical to the playlist 9. 
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To download new content items identified in the download list, Uie user device 
1 establishes a connection with the server 2 (Fig. 1) and uploads the download list. The server 
fhen responds by providing the first new content item (PIl in the example of Fig. 4) and the 
associated memory requirement (for example 1 .43 GB). The memory requirement could be 
contained in Ihe content item itself, or in a separate message which could be provided before 
the new content item itself is provided, or couldbe contamed in the menu information as 
mentioned above. Variants on the storage space determination can also be used, e.g. deleting 
an expected or maximum amount of storage space for each desired new content item. 

The user device 1 downloads the information sent by the server and checks 
whether sufficient memory is available to store the first new content item. Typically this will 
not be the case and the user device deletes as many old content items Usted in the delete Hst 8 
as necessary to release the required memory space. Once sufficient memory space has been 
released, file new content item is stored in memory. Advantageously, a buffer (not shown) 
may be provided to temporarily store the new content item while memory space is being 
released. 

Once the new content item is stored in memory, a new content item (or at least 
its memory requirement) may be downloaded and the process is reg&aed either until all new 
content items of the playlist have been downloaded and stored, or untQ no more memory 
space is available. The latter situation could occur if the amount of memory corresponding 
with the delete list was smaUer than the amount of memory required for storing all content 
items of the playKst After a new content item has been stored in memory, it can be rendered, 
preferably even when the downloading of fiirfher new content items is still taking place. 

It can further be envisaged that the playlist is updated after every download to 
reflect the content items actuafly present in the device raflier than the content items desired 
by the user. For fins purpose it may be advantageous to store two copies of the playlist in the 
user device, one copy identifying the content items actually stored in the user device ("actual 
playlist") and the other identifying the content items which the user would like to be stored 
("desired playlist?'). When downloading content items, the actual playlist is updated, 
replacing references to deleted content items with references to newly stored content items. 
After a successfiil download, the actual playUst and the desired playlist will normally be 
identical. When a download feils, if only partially, the actual playHst will not reflect the 
desired playHst Still, it will be advantageous for the user to know which content items are 
available in her user device. 
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The delete list may be stored in the user device, as discussed above, or may be 
stored in a server or other computer from which any new content items are normally 
downloaded. The delete list could be automatically generated on the basis of the number of 
tunes a certain content item was played (for example, include in delete list after playing 
5 once/twice), its pqpularity based upon certain statistics (for example a top 10 chart) available 
fitom the server, from the internet or fiom other sources, its age and/or other &ctQrs. It can be 
envisaged that a download list is automatically uploaded, and the downloading of new 
content items is automatically initiated, each time tiie user device establishes a connection 
with tiie server. It can further be envisaged that the user device automatically establishes a 
10 connection with said server when a certain period of time has elapsed (e.g. one week) or 
when one or more content items have been rendered a certain number of times. 

A software program for carrying out the present invention may be embedded 
in a ROM (Read Only Memory) of the user device, or may be downloaded into the device 
from a server or ordinary personal computer. In the latter case the personal coniputer may 
IS obtain the program from a suitable data carrier, such as a floppy disc, a CD (Compact Disc) 
or a DVD (Digital Video Disc). 

The present invention is based upon the insight that the memory of an < 
audio/video user device in which content items can be stored should always be filled to 
ensure tiiat the user will be able to benefit from the device, even when the storage of any new 
20 content items is ten:?K)rarily not possible. The present invention benefits fix)m the further 
insight that content items should not be erased from the user device*s memory before the 
memory space concerned is to be used for a new content item. 

It is noted that any terms used in this document should not be constmed so as 
limit the scope of the present invention. In particular, the words "comprise(s)" and 
25 "conaprising" are not meant to exclude any elements not sfpecifically stated Single (circuit) 
elements may be substituted with multiple (ckcuit) elements or with their equivalents. Any 
reference signs in the claims should of course not be construed so as to limit the scope of the 
claims. 

It will be understood by those skilled in the art that the present invention is not 
30 limited to the embodiments illustrated above and that many modifications and additions may 
be made without departiag from the scope of the invention as defined in the appending 
claims. 
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1 . A method of storing new content items (5) in a memory unit (12) of a user 

device (1) enable of rendering said content items, the memory unit containing old content 
items, the method comiHising the steps of. 

maildng any old content items which may be deleted, 
5 _ detemnning a storage space required for each new content item to be stored, 

and 

deleting a madced content item only when necessary to release storage space 
for storing a new content item, so as to fill flie memory unit substantiaUy to capacity. 

10 2. The method according to claim 1, wherein only as many marked content items 

are deleted as is necessary to store one new content item. 

3. The method according to claim 1 or 2, wherein the new content items to be 

stored are comprised m a first list (8), said first list preferably being compiled by a user. 

15 

4_ The meftiod according to claim 3, wherein tiie first list (8) is uploaded to a 

server (2) for selecting the new contents items to be downloaded. 

5, The method according to any of Hoe preceding claims, wherein tiie new content 
20 items to be stored are downloaded fi»m a server (2). 

6. The method according to any of the preceding claims, wherein the mariced old 
content items are comprised in a second list (9), which second list is preferably stored in the 
user device (1). 



25 



7. The mefliod according to any of the preceding claims, wherem each content 

item (5) comprises a piece of music and/or a video cl^. 
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8. A software program executable on a processor for carrying out the method 

according to any of the preceding claims. 



9. A data carrier comprising the software program according to claim 8. 

5 

10. A user device (1) for rendering content items (5), the device conqnising a 
memory unit (12) fiir storing content items, rendering means (13, 14) for rendering said 
stored content items, and processor means (1 1) for selectively storing new cont^t items in 
the memoiy unit containing old content items, the processor being arranged for: 

10 - masking any old content items which may be deleted,- 

determining a storage space required for each new content item to be stored, 

and 

deleting a marked content item only when necessary to release storage sspace 
for storing anew content item, so as to fill the memory unit (12) substantially to capacity. 

15 

11- A system (100) for transferring content items, the system con:q>rising a server 

(2) jfor storing content items, at least one user device (1) according to claim 10, and transfer 
means (3) for transferring content items fiom the server to the user device. 

20 12. The system according to claim 1 1, wherein the transfer means (3) comprise the 

Internet 
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A user device (1), such as an MP3 player, is enable of downloading and 
storing content items, such as songs or video cUps. To ensure that the memory of the user 
device is always filled to c^itjr, even when the downloading is interrupted, the user device 
marics any old content items that may be deleted and only deletes these deletable content 
items when necessary for releasing memory space. 



Fig.1 



1/2 




FIG. 3 



rni^LAAiu^f u 



2/2 




FIG. 2 



8^ 



C12:0F-2A 



CI4:434F 



CI8:8A-8C 



D 

n 
a 
a 
■ 



PI1 

PI2 
PI3 



FIG. 4 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SffiES 

.STfaded text or drawing 

□ blurred or illegible text or drawing 

□ skewed/slanted images 

□ color or black and white photographs 

□ gray scale documents 

>^ lines or marks on original document 

□ reference(s) or exhibit(s) submitted are poor quality 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning tliese documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



